#include <stdio.h>

int main()
{
	int a,b,c,i;
	scanf("%d %d",&a,&b);
	if(a>b)
		c=b;
	else
		c=a;
	if(a==1 && b==1)
		printf("%d",a);
	else
	{
		for(i=c;i>=2;i--)
		{
			if(a%i==0 && b%i ==0)
			{
				break;
			}
			i--;
		}
		printf("%d",i);
    }
}
